Nguyễn Quốc Quân sinh ngày 20 tháng 11 năm 1953 tại Hà Nội và là trưởng nam của ngâm sĩ Hồ Điệp, gia đình ông di cư vào Miền Nam Việt Nam năm 1954. Ông nguyên là giáo viên tại thị trấn Rạch Sỏi, nay là một phường của thành phố Rạch Giá, tỉnh Kiên Giang. Quân đã vượt biển trốn khỏi Việt Nam trên một tàu đánh cá vào năm 1981. Ông đến Raleigh, bang Bắc Carolina và lấy bằng tiến sĩ Toán tại Đại học Bắc Carolina. Ông đã kết hôn với bà Ngô Mai Hương, và có hai con.[1] Ông tham gia Mặt Trận Quốc gia Thống Nhất Giải Phóng Việt Nam năm 1986, và tiếp tục sinh hoạt khi tổ chức chuyển danh thành Việt Nam Canh tân Cách mạng Đảng. Ông cũng là một trong những người sáng lập Hội Chuyên Gia Việt Nam (VPS).[2]